ON ARITHMETIC SUMS INVOLVING DIVISOR FUNCTIONS IN 

TWO VARIABLES 



ADAMA DIENE AND MOHAMED EL BACHRAOUI 



Abstract. We prove the analogue of an identity of Huard, Ou, Spearman and 
Williams and apply it to evaluate a variety of sums involving divisor functions 
in two variables. It turns out that these sums count representations of positive 
integers involving radicals. 



1. Introduction 

Throughout, let N, No = N U {0}, Z, Q, and C be the sets of positive integers, 
nonnegative integers, integers, rational numbers, and complex numbers respectively. 
Let crfc (n) be the sum of fcth powers of the divisors of n with the assumption that 
<?k{ n ) — if n N. Convolution sums of the form 

n-l 

a r (m)(j s (n - m), (r, s e N) 

have been investigated by many mathematicians including in chronicle order Glaisher [2j 
E2E], Ramanujan [10], MacMahon [8], Lahiri (6] [7], and Mem [9]. A variety of such 
convolution sums have been evaluated using advanced techniques such as the theory 
of modular forms and the theory of g-series. In reference [5], Huard, Ou, Spear- 
man, and Williams among other things gave elementary proofs for many of these 
convolution sums along with many new identities. See also Williams [121 Chapter 
13]. The authors' main argument is the following theorem. 

Theorem 1. Let 2<neN and let 

B(n) = {(a, b, x, y) G N 4 : ax + by = n}. 

Let / : Z 4 — > C be such that 

/(a, b, x, y) - f(x, y, a, b) = /(-a, -b, x, y) - f(x, y, -a, ~b) 

for all a, b, x, y G Z. Then 

^2 (f(a, b, x, -y) - /(a, -b, x, y) + /(a, a - b, x + y, y) 

-/(a, a + b,y - x,y) + f(b- a, b,x,x + y)- f(a + b,b,x,x- y)) 
= (f(Q,n/d,x,d)+f(n/d,0,d,x) + f(n/d,n/d,d—x,-x) 

defi,d\nxeN,x<d 



Date: November 26, 2012. 

1991 Mathematics Subject Classification. 11A25, 11B75, 11B50. 

Key words and phrases. Arithmetic sums, convolution sums, divisor functions, integer 
represent at ions. 

1 



2 



ADAMA DIENE AND MOHAMED EL BACHRAOUI 



—f(x,x — d,n/d,n/d) — f(x,d,0,n/d) — f(d,x,n/d, 0)) . 

For instance, by application of Theorem [T] to the function f(a,b,x,y) — xy the 
authors obtained the Besge's identity 

n— 1 ^ 

53 a(m)a(n — m) — — {b<7^{n) + (1 — 6n)a(n)) 

m—l 

and by application of the same theorem to the function f(a,b,x,y) = x 3 y + xy 3 
the authors reproduced the Glaisher's formula 

n— 1 

53 cKm)a 3 (n - m) = — (21<7 5 («) + (10 - 30n)<j 3 (n) - a(n)). 

m—l 

They also used Theorem Q] to deduce formulas for the sums 

53 0y(m)<7 s (n — to) 

m—l 

for odd r and s such that r + s e {2,4, 6, 8, 12}. However, as was pointed out by 
the authors formulas for such sums for odd r and s such that r + s = 10 remain 
out of reach of their methods. These had been evaluated earlier by Lahiri [7: using 
Ramanujan's tau function r(n). Quite recently, Royer [llj used quasimodular forms 
to reproduce many convolution sums involving the divisor functions. 

It is natural to ask what would happen if in Theorem [1] for instance instead of 
the set B(n) one takes the sum over the set 

B'{n) — {(a, 6, x, y) € N 4 : ax + by — n, and gcd(a, b) — gcd(x, y) = 1}. 

The main theorem of our paper deals with such an analogue of Theorem [1] 

Main Theorem. Let 2 < n E N and let f : Z 4 —> C be such that 

f(a, b, x, y) - f(x, y, a, b) = f(-a, -b, x, y) - f(x, y, -a, -b) 

for all a, b,x,y € Z. Then 

(i) 5Z (/(^!^-y)-/( a >-M,y) + /(a,a-M + jA2/) 

(a, b,x,y)^B' (71) 

-f(a, a + b,y - x,y) + f(b- a, b,x,x + y)- f(a + b,b,x,x- y)) 
= 53 (/(l,0,M)-/(rc,t,l,0) + /(0,l,t,rc) 

l<t<n 
(t,n) = l 

-f(t, n, 0, 1) + /(l, l,n - t, -t) - f(n - t, -t, 1, 1)). 

Our work suggests the following definition of the sum of divisors function in two 
variables. 

Definition 1. For to, n £ N and r, s € No let 

a' rs {m,n) = o-' sr (n,m) = 53 ^ ^ ' 

(d,e)eN 2 
d\m, e\n 
(d,e)=(f ,§)=! 
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It is easily seen that 

n — 1 n— 1 

(2) ^ a' r s (m,n~ m) = ^ cr' s r (m,n- m) 



E »v = E xS y r = E aThS = E aSbr - 

{a,b,x,y)£B' (n) (a, 5,2; ,y)£B' (n) (a,b,x,y)£l3' (n) (a,b,x,y)£B' (n) 

We shall use Main Theorem and the relation to evaluate the sums 

n-1 

E a 'r,s( m ' n ~ m ^ 

m—1 

for r = s = 1 (mod 2) such that r + s € {2,4,6,8,12}. Whereas the sums 
ELi IT ''( ra )' T s( B — m ) f° r these values of r and s are in terms of the divisor 
functions <Jk{n), their analogues J2 m =i u 'r s( TO ; n — m) are in terms of the function 
ipsip) defined by 

fa (n) = V for n e N and s € Z\{0}, 

(i | n 

where denotes the Mobius mu function. To be fair to Huard, Ou, Spearman, 
and Williams we note that our proofs are essentially the same as theirs for the 
corresponding results in reference [5]. As a new development, we will show that 
our identities actually count representations of positive integers. 

Remark. While formulas are known for the sums J2m~=i c r (m)CT s (n — m) for odd 
r and s such that r + s = 10, to the authors' knowledge no formulas are known for 
the corresponding sums Ylm=i a 'r s( m i n — m) for the same r and s. 

Throughout n will denote a positive integer which is greater than 1 and p will 
denote a prime number. We shall sometimes write (m,n) for gcd(m,n). Next <p(fi) 
will denote the Euler totient function. For our current purposes we record the 
following well-known properties of these two functions. If n > 1 and s € Z \ {0} , 
then 

(3) Mn) = IJC 1 - P S )> <H n ) = w#-i(n), E = n > E M<*) = °- 
Note that 

(4) 1 = (j){n), for n > 1 and E] 1 = 0(n) for n > 1. 

(i,i/)6N 2 (i,j)EN xN 
gcd(rc,y) = l gcd(a;,j/) = l 

Further, it is easy to verify the following formula which is crucial in this paper. If 
k, n e N such that n > 1, then 

(5) E * fe = £M^ fe E/ = E^ fe EV 

l<t<n d\n j=l d\n 3=1 



(t,n) = l 
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where Bj denotes the jth Bernoulli number for which B\ = —1/2 and B 2 j+i = 
for j'6N and the first few terms for even j are 

5 -691 

B = 1, B 2 = 1/6, B 4 = -1/30, B 6 = 1/42, B s = -1/30, B w = —, B 12 = 

We now state the applications of Main Theorem which we intend to prove in this 
work. 

Theorem 2. [1, Theorem 1 (a)] We have 

E" ' , 5n 3 — 6n n 
a 1A {m,n-m) = — ip-i{n) + —ipi{n). 

m — 1 

Theorem 3. We have 

22 a' 13 {m,n-m) = — ip-i{n) + y^i(n) - ^s( n )- 

m—l 



Theorem 4. We have 

n-l 

W 2^ cr h5 {m,n-m) = — — ip-i{n) + —tpi(n) + — — V> 5 (n), 



" 1 540n 7 - 1134n , . , tv^ . . 9n 

w_i (n) H Wi (n) H . 

13608 v v ; 24 ^ u ; 4536 

171=1 



n-l 



,7 



m — 1 



Theorem 5. We have 

m) - 176 ' 

"" 7680 t-j-vj ■ 24 rivv 480 



n-l j 



/ \ / / \ 176n J - 480n n ' n , , 

( a ) 2^ cr^ 7 (TO,n- m) = — — ip-i(n) + — V'i(n) - — ^(n), 



m—l 



3,5V , ; 504Q ^ u 7 240 7 504 J 

m—l 



Theorem 6. We have 

, . ^ . , . 5223960n 13 - 20638800n , , n 11 , , N 

v ; ^ i,nv ' > 495331200 v y ' 24 m 7 



691n , 



65520 

n— 1 i q q q 

ETt Tb ft 
o'i a(iri, n — m) = ib--\ (n) ^(n) H tba(n). 
3,9V > ; 2640 240 264 v 7 

m—l 

n— 1 iq 7 k 

(c) 2J «/ B , r K n - m) = — + " ^Tj^(n). 

m—l 

It worth at this point to notice the pattern in our formulas, namely: 

n-l 

(6) ^ a' rs {m,n - m) = (An r+S+1 + Bn)ip-i(n) + Cn r ip s (n) + Dn s ip r (n). 

m—l 

This motivates the following question. 

Problem. Is it true that for all r, s £ N there exist A, B,C,D E Q such that 
identity ([6]) holds? 
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2. Proof of Main Theorem 

As it was mentioned earlier, Main Theorem is an analogue of Theorem 13.1 in 
Huard et al. [5] and the proof is essentially the same. See also Williams [T3J p. 
137-140]. To simplify let 

g(a, b, x, y) = f(a, b, x, y) ~ f(x, y, a, b) 



so that 



(7) g(a,-b 7 x 7 y) = g(-a,b,x,y) and g(a,b 7 x 7 y) = -g(x,y,a,b). 



Combining Q with the fact that 



(a, 6, x, y) <E B'(n) if and only if (x, y, a, b) € B'{n) if and only if (y, x, b, a) G B'(n), 



we have 



X! (/( a > b > x ' ~y) ~ /(°> -fo > x > y) + /(°> a ~ & ' x + y> v) 

(a,b,x,y)^B' (n) 

-/(a, a + b, y - x, y) + f(b - a, b,x,x + y)- f(a + b,b,x,x- y)) . 
= ^2 (f(a,b,x,-y) - f(x,-y,a,b) + f(a,a-b,x + y,y) 

(a,b,x,y)^B' (n) 

-f(x, x + y,a- b,a) + f(a -b,a,y,x + y) - f(x + y,y,a,a- b)) . 
= X! (ff( a > a - b,x + y,y) +g(a- b,a, y,x + y) + g(a,b,x,-y)). 

(a,b,x,y)£B' (n) 

On the other hand we have 

(/(l. 0, n, t) - f(n, t, 1, 0) + /(0, 1, t, n) 

l<t<n 
{t,n) = l 

-f(t, n, 0, 1) + /(l, 1, n - t, -t) - /(n - t, -t, 1, 1)). 



= ^ ( 5 (1, 0,n,t) + fl (0 ) l,,t,n) + ff(l,l, »-*,-*))• 

l<i<n 
(t,n)=l 

Therefore identity (p} simplifies to 



(8) ^2 (g(a, a ~b,x + y,y) + g{a-b,a,y,x + y) + g{a,b,x,-y)) 



= (g(l,0,n,t) + g(0,l,t,n) + g(l,l,n-t,-t)). 

l<t<n 
(t,n)=l 



We will consider three cases. First note that (a,b,x,y) £ B'(n) and a — b means 
that a = b = 1. Therefore, considering the terms with a = b the left hand side 
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of becomes 



^2 ( ff(a ' a - b ' x + y-.y) + g( a -b,a,y,x + y) + sO, b, x , -y)) 

a=b=l 

= 5Z {9( 1 >°> x + v>y) + 9{o,i,y,x + y)+g(i,i,x,-y)) 

x+y=n 
(x,y) = l 

= Yl (9(lAn,t) + g(Q,l,,t,n)+g(l,l,n-t,-t)). 

l<t<n 
(t,n) = l 



Secondly, we consider the terms with a < b. Noticing that if a < b and (a, b, x, y) £ 
B'(n), then a(x + y) + (b- a)y £ B'{n) and (a, (b - a), (x + y),y) £ B'(n), the left 
hand side of identity becomes 



^ (g(a, a-b,x + y,y)+g(a- b, a,y,x + y)) 

(a, 6— a,x-\-y,y)£l3 (ti) 
a<b 

+ 5Z y( a , b , x ,-y) 

(a : b,x,y)£B'(n) 
a<b 

X! (ff( a ' + g{~b,a,y,x)) 

(a,b,x 7 y)£B f (n) 

X>1/ 

+ X! g( x ,y, a >- b ) 

(a,b,a:,y)GS'(n) 
ai<2/ 

X! #(a, -M,2/) + 51 g(b,-a,y,x) 

(a,b,x,y)£B' (n) (a,b,x.y)£l3' (n) 

xi>y %>y 

g( a ,-t>, x ,y) 

(a,b,x ,y)£B' (n) 

g( x ,y, a >-b) + g( a ,-b,x,y) 

(a,b,x,y)£B f (n) (a 7 b,x,y)^B' ' (n) 
x>y x<y 

g( a ,~b,x,y) 

(a : b,x,y)£B'(n) 
x<y 

5Z g( x ,y, a >-b) 

(a,b,x,y)£B' (n) 
x>y 
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Finally, we consider the terms with a > b. The left hand side of (j8]) equals 

(ff( a ' a ~ b > x + y-. v) + g( a -b,a,y,x + y) + SO, b, x, -y)) 

(a,6,a:,y)(E£S'(n) 
a>b 

= (9( a , a - b , x + y,y) + g{ a - b , a ,y; x + y)) 

(a,b,x,y)£B' (n) 
a>b 

+ sKM,-y)- 

(a,b,x,y)£B' (n) 
a>b 

But with the help of ([7]) we find 

^2 (9( a > a - b , x + y,y) + 9( a -b,a,y,x + y)) 

(a,b,x,y)£B r (n) 
a>b 

= ^2 (g{a + b,a,x + y,y)+ g(a,a + b,y,x + y)) 

(a,b,x,x-\-y)£B' (n) 

= ^2 ( g ( a + b > a 'y>y~ x ) + a + y - a;, y)) 

(a,b,x 7 y)£B f (n) 
y>x 

= ^2 ( g ( x + y ' y ' a ' a ~~ b "> + £ + y, a - 6, a)) 

(o,6,a;,2/)£jB (n) 

= - X! (ff(o,o-6,a; + y ) 2/)+5(o-6,a,2/ ) a: + i/)). 

(a,b,a;,y)tES'(n) 
a>t> 



That is, 



and thus 



X! (ff( a ' a - b > x + V' y) + ff( a ~ & ' a ' y> x + y)) = 

^2 (g(a, a-b,x + y,y) + g(a -b,a,y,x + y)) 

(a 7 b,x,y)£B'(n) 
a>b 

+ X! g( a , b , x ,-y) 

(a,d,3;,)/}G5'(n) 
a>b 

= ^2 g{ a > b > x >-y)= ^2 g( x >y> a >- b ) 

(a 7 b,x,y)£B'(n) {a,b,x,y)£B' (n) 

a>b x>y 

which complete the proof. 

3. Proof of other theorems 
Proof of Theorem^ Let /(a, 6, x, y) = x 2 . Then clearly for all a, 6, x, y G Z 
/(a, 6, x, y) - f(x, y, a, b) = /(-a, -6, x, y) - f{x, y, -a, -6). 



s 
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With this choice the left hand side and the right hand side of equation §T§ are 
respectively 

4 X V and ^ (2t 2 - 2nt + 2n 2 - 2) . 

(a,b,x,y)e.B'{n) l<t<n 
(t,n) = l 

Then by Main Theorem and relation ([2j we obtain 

(9) ^ a' 1}1 (m,n-m) = ^ xy 

m=l (a,b,x,y)GB'(n) 

= \ E E E i- 

l<t<n l<t<n l<t<n 

(t,n) = l (t,n) = l (t,")=l 

Further by the relations in §Q and ((3]) we find 

1 = mfj^i(n) 

l<t<n 
(t,n)=l 

o 

En , , , 
* = -rrV'-i «■) 
^ 1<t <„ 2 

(t,n)=l 

3 

E ' 2 = y*-iW + ^i(4 



l<t<ra 
(*,") = ! 



Now by virtue of formulas © and (TlOl) we have 



2J er' M (m,n- m) = - I j^-i(ra) + -^i(n) J - - \ —-ijj-i{n) \ + - ^-l 

= t/>-i(n) + jt^iW- 

This completes the proof. 

Proof of Theorem^ Considering the function f(a,b,x,y) = x 2 y 2 , the left hand 
side and the right hand side of equation (TTJ) are respectively 

8 Y and E (t 4 -2nt 3 + 3n 2 t 2 - 1). 

(a,b,x,y)£B'(n) l<t<n 

(t,n) = l 

Moreover it is easily checked that this function satisfies the condition of Main The- 
orem and therefore with the help relation @ we obtain 

n-l 

(11) ^ <r[ 3 (m,n-m) = ^ x 3 y 

m=l (a,b,x,y)£.B'(n) 

= 1 y t 4 ~- y t 3 + — y t 2 -- y 1. 

8 ^ 4 ^ 8 ^ 8^ 

l<t<n l<t<n l<t<ra l<t<n 

(i,n)=l (*,«) = ! (t,n) = l (t,n) = l 
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Further by the formulas in ([5]) and ([3]) we find 



l<t<n 

/ \ (t,n) = l 

(12) 



l<t<ra 
(t,n) = l 



Combining formulas (fT0|) . () 1 1 [) . and (fT2|) we deduce the desired identity. 

Proof of Theorem^ (a) Application of Main Theorem to the function f(a, b, x, y) 
xy 5 — 10a; 3 ?/ 3 gives 

-108 = E (-9i 6 + 30nt 5 -30n 2 t 4 -10n 3 i 3 +n 5 i + 9), 

(a.b,x,y)eB'(n) l<t<n 
(t,n)=l 

which by relation ([2]) yields 



n-l 



^ <Ti i5 (m,n-m) = ^ 

m=l (a,t,i,j)6B'(n) 



9 \ - ,6 _ ^ \ - ,5 , ^! V < 4 

(13) 108 ^ 108 ^ 108 ^ 

Kt<n Kt<n Kt<n 



(i,n)=l (t,n)=l (t,n) = l 

£ '-158 £ L 

l<t<n l<i<n 
(t,ra) = l (t,n)=X 



l<t<n 

(14) ^ 



l<t<rt 
(t,ra)=l 





10n 3 


E ' 3 - 

Kf<n 
(t,n)=l 


n 5 


-! 


108 


108 

( 


we get 








n 6 
6 w 


i(n) + 


yy^iO) 


n 2 
~ 12 


7 

n 

= y^- 


i(n) + 


yV>i(«) - 


6 * 



Combining formulas (fT0|) . (|12l) . (|T3)) . and (| 14f) we deduce the result of part (a), 
(b) By Main Theorem applied to the function /(a, 6, x, y) — xy 5 — x 3 y 3 we find 

18 *V = E {Znt 5 -ZnH^-nh 3 + nH). 

(a,b,x,y)eB'(n) l<i<n 
(t,n)=l 

Then by the relation © we have 
n-i 

(15) ^(j^3(m,n-m)= 

m=l (a,6,x,j/)GB'(n) 

6 Z^ 6^ 18 ^ 18 ^ ' 

l<t<n l<i<n l<t<n l<t<ri 

(t,n)=l (*,n)=l (*,«)=! (t,n)=l 
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which by (flOj) . (fT2|) . and ([14|) implies the result. 

Proof of Theorem^ (a) Application of Main Theorem to the function / (a, b, x, y) = 
-22x 7 y + 112x 5 y 3 gives 

1440 X V 7 

(a,b,x,y)^B'(n) 

= Y ( 90t& ~ 42 8^ 7 + 658n 2 t 6 - 238n 3 i 5 - 210n 4 i 4 + 462n 5 t 3 - 154n 6 i 2 - 90), 

l<t<n 
(t,n) = l 

which by ([2]) yields 



a' 17 (m,n- m) = ^ 

171=1 (a,b,x,y)eB'(n) 



7 

xy 



90 ^ 8 _ 428n 7 658n 2 ^ 6 



(16) 



1440 ^ 1440 ^ 1440 

l<t<n l<t<n l<t<n 

(t,n) = l (*,") = 1 (t,") = l 

238n 3 x ^ 5 210n 4 x ^ 4 462n 5 3 

1440 ^ 1 ~ 1440 ^ t + 1440 ^ * 

l<t<n l<t<n \<t<n 

(t,n) = l (t,n) = l (*,") = ! 



154n 6 v t 2_^°_ V 1 
1440 ^ 1440 ^ ' 

l<t<n l<t<n 
(t,n) = l (*,«) = ! 

Further by the relations in ([5]) and © we find 

l<t<n 

(17) (t7 " )=1 

Eo n 9 , , . 2n 7 , , . 7n 5 , , . 2n 3 , , . n , , . 
* 8 = y^-iW + — Vi(n) - — ^(n) + — M") ~ gjJ^M")- 

i /■ 

(t,n)=l 

Now use (JTUJ), fl2"]). ([13]). pi)) , and (T7|) to conclude the result. 

(b) By Main Theorem applied to the function f(a, b, x, y) — x 7 y — x 5 y 3 we have 

90 Y X V = (~ n<? + n " 2 * 6 - 26n 3 i 5 + 30n¥ - 21n 5 i 3 + 7n 6 t 2 ). 

(a,b,x,y)eB'(n) l<t<n 
(t,n)=l 

This fact combined with the relations (fTU|). (IT21 . ([T4")l . and (fTTf gives the result. 

Proof of Theorem^ (a) Considering the function /(a, b, x, y) = 271x n y— 1540x 9 y 3 + 
1584x 7 y 5 in Main Theorem we have 

7560 Y = XI ( 315 ^ 2 + 62n * U - 7271n¥° + 27665?i 3 i 9 

(a,b,x,y)£B'(n) l<t<n 
(t,n) = l 

- 49170n 4 i 8 + 37158n 5 i 7 + 6930n 6 i 6 - 33990n 7 t 5 
+ 30855n 8 i 4 - 14905n 9 i 3 + 298bi 10 t 2 - 315). 
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Combining this fact with the identities (fT0]>. (jl2"]l . (fill) . (|T7|) along with 

Eq n 10 , , . 3n 8 , . , 7n 6 , , . n 4 , . , 
* = -rrrV'-iW + T ^i(«) - -rrrV'aN + -5-^5 (n) 



l<t<n 
(t,n) = l 



^2 * 10 = ~TT^-i-( n ) + -7-^1 ( n ) ~ n 7 4i 3 (n) + n 5 ip 5 (n) 



l<t<n 
(t,n)=l 



(18) 



n 3 , 5n , , . 



l<t<Tl 

(t,n)=l 



lln 4 , , s 5n 2 



^ 7 (n) + — ^ 9 (n) 

12 « 13 , , s 11 , / x H™ 9 , / x 22n 7 , . . 
2_, * = — ^i_i(n) + t» x Vi (») " -g-Vto(n) + -^-^(n) 

l<t<n 
(t,n)=l 

33n 5 , . . 5n 3 , , . 691n , , , 
-lf^ n) + T^ (n) " 2730* l(n) 

yields the result. 

(b) As to this part, using the function f(a, b, x, y) = —2x 11 y + llx 9 y 3 — 9x 7 y 5 
in Main Theorem, we find 

180 x3 y 9 = (~ 16 " <n + 97n 2 i 10 - 268n 3 i 9 + 411n 4 t 8 - 282n 5 t 7 

(a,b,x,y)£B'(n) l<t<n 
(t,n) = l 

- 63n e t 6 + 264n 7 t 5 - 231n 8 i 4 + 110n 9 i 3 - 22n 10 i 2 ). 

Now use the relations ©, (JTSJl, dHJ), 03}, ([XT]), and (TTHJ) to deduce the desired 
formula. 

(c) Use the function /(a, &, x, y) = 8x n y — 35x 9 y 3 + 27x 7 y 5 in Main Theorem 
to obtain 

2520 Y x V = ( 46rrf11 - 253n 2 i 10 + 640n 3 i 9 - 825n 4 t 8 + 174n 5 t 7 

(a,b,x.y)eB'(n) l<t<n 
(i,n)=l 

+ 945n 6 t 6 - 1380n 7 i 5 + 1005n 8 i 4 - 440n 9 i 3 + 88n 10 i 2 ) 
and argue as before to conclude the result. 



4. Concluding remarks on integer representations 

In this section we will show that each of the sums X)m=i o' r (m)a s (n — m) and 
Sm=i a 'r s( to j n ~ m ) count certain representations of positive integers involving 
radicals. 
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Definition 2. For 1 < n € N and r, s £ N let the functions L r . s (n), M r>s (n) : 
L' r s (n) and M' r s (n) be defined as follows 



L r ,,(ri) = #{(a,b,c,d,x,y) £ N„ x N 4 : (<fa + c, v6 + d,a;,y) € <B(n)} 



M r , s (n) =#{ (a, 6, c, d, x, y , k, I) £ N 2 x N 6 : ( ^fc(a + c), </l(b + d), x,y)£B(n) 
and (a, c) = (b, d) = 1}. 
L' rs (n) = #{(a,6,c,d,^y) e N„ x N 4 : (•^'o + c, <fa + d, x, y) £ B'{n)} 



KA n ) =#{(a,b,c,d,x,y,k,l) £ E 2 x N 6 : «/k(a + c), tffijb + d), x, y) £ B'(n) 

and (a, c) = (6, d) = 1}. 
Theorem 7. // 1 < n € N and r, s € N 7 then 



n-l 



(a) L riS (n) — M r<s (n) — a r (m)a s (n — m). 



m—1 
n-l 



(b) L' rs (ri) = M' r s (n) = <r ryS (m,n — m). 



m—1 



Proof, (a) First note that 



(19) a r (m)a s (n — m) = V] a r 6 s . 

m=l (o,6,x,y)6B'(n) 

Further we have 

L r A n ) = E 1 



(a,b,c,d,x,{;)GNgXN 4 
( {/a+c, v / 5+3,a;,y)eB(n) 



and 



- E ( E 0( E O 1 

(u,D,i,y)eK(n) (a,c)GN xN (&,d)eN xN 
a+c— u r b+d— v s 

= £ „V 

(u,v,3;,?/)GB(ti) 

M r , s (n) = ^ 1 

( ^/fc(a+c), yi(b+d),x,y)eB(n) 
(a,c) = (b,d) = l 

= E (E E i)(E E i 

(«,n,s,y)eB(n) e|« r (a,c)<EN xN f\v s (6,d)GN xN 
a+c=e b+d=f 
(a,c)=l (fe,d)=l 

= E (£*(*))(£*(/)) 

(n,D,cc,i/)£Z3(n) e|ii r / 1^ 5 

= E u,v > 

(ii,i/,a3,y)(E/3(Ti) 

which with the help of (|T9|) completes the proof of part (a). 
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(b) This part follows similarly with an application of relation J2]) instead of 
relation jTS]). □ 
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